East Coast Okinawa Vacation Packages 2026 from $434

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

The Latest East Coast Okinawa vacation packages

Price found within the past 48 hours. Click for updated prices.

Hotel Cocktail Stay Naha

Naha City Centre

Save 100% on your flight

$434

per person

Nov 27 - Dec 2

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.2/10 Wonderful! (924 reviews)

Every thing was awesome. Maeda helped us quite a bit and we appreciate it. Close to many restaurants and you can walk to the shopping district and shrines. We had a harbor view. Nice!

Reviewed on Oct 17, 2026

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

Naha City Centre

$434

per person

Nov 27 - Dec 2

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

8.4/10 Very Good! (1,004 reviews)

Quick stay

Reviewed on Oct 13, 2026

Prince Smart Inn Naha

Naha City Centre

$436

per person

Nov 27 - Dec 2

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.2/10 Wonderful! (288 reviews)

I love the convenience stores next-door to the hotel. It made getting breakfast so simple.

Reviewed on Jun 28, 2026

Hotel Chula Vista SENAGA

Save 100% on your flight

$577

per person

Nov 27 - Dec 2

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.4/10 Exceptional! (91 reviews)

Hotel Living Inn Asahibashiekimae EAST

Naha City Centre

$436

per person

Nov 27 - Dec 2

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

8.2/10 Very Good! (13 reviews)

The hotel was conveniently located to one of the main shopping streets (kokusai-dori) and even though we arrived before the check in time, we were able to store our luggage temporarily at an associated Hotel Living location. It was also very useful having in suite laundry.

Reviewed on Oct 13, 2026

Don't see what you're looking for?

See all available trips from Columbus to East Coast Okinawa

View all trips

Stay near popular East Coast Okinawa attractions

Kaichu Road

8.6/10 (40 reviews)

You can learn about the history of Uruma when you stop by Kaichu Road. Make some time to visit the monuments while you're in the area.

See properties

Katsuren Castle

8.6/10 (21 reviews)

Find out about the history of Uruma with a stop at Katsuren Castle. Wander the beautiful beaches and seaside in this quaint area.

See properties

Ikei Beach

7.8/10 (21 reviews)

If a restful vacation is part of your travel plans, Ikei Beach might be the perfect place to seek out during your trip to Uruma. Discover the area's festivals and monuments.

See properties

Hamahiga Beach

8.0/10 (4 reviews)

Why not spend a lazy afternoon at Hamahiga Beach during your trip to Uruma? Amble around the area's gardens or visit its monuments.

See properties

Odomari Beach

6.6/10 (14 reviews)

Why not spend a carefree afternoon at Odomari Beach during your travels in Uruma? Wander the gardens and seaside while you're in the area.

See properties

Tonnaha Beach

Why not spend a carefree afternoon at Tonnaha Beach during your travels in Uruma? Stroll along the seaside or visit the monuments while you're in the area.

See properties

Ayahashikaichudoro Beach

Why not spend a lazy afternoon at Ayahashikaichudoro Beach during your trip to Uruma? Discover the area's festivals and monuments.

See properties

Nakabaru Ruins

6.0/10 (6 reviews)

You can find out about the history of Uruma when you stop by Nakabaru Ruins. Stroll along the beautiful beaches in this family-friendly area, or check out its top-notch restaurants.

See properties

What to do in East Coast Okinawa

Okinawa South Bus: Shurijo, Okinawa world & more Route A

$44

per adult

60min Buggy / ATV adventure tour in Jungle in Okinawa

$66

per adult

Beautiful sunset kayak tour in Okinawa

$38

per adult

100% of travellers recommend

See all activities in East Coast Okinawa

East Coast Okinawa Hotel Deals

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture

Fully refundable

$432 nightly

$476 total

Nov 15 - Nov 16

9.8/10 Exceptional! (1,601 reviews)

"Phenomenal Hotel. Only disappointment was the Poulin narrowing of the Hotel went down."

Reviewed on Oct 17, 2026

RIHGA Royal Resort Okinawa Chatan

15-69 Mihama Chatan Okinawa

Fully refundableReserve now, pay when you stay

$141 nightly

$157 total

Nov 18 - Nov 19

9.6/10 Exceptional! (131 reviews)

"All was good except the fitness area which lacks weights and equipment. Otherwise the hotel is really nice clean and friendly staff"

Reviewed on Oct 13, 2026

The Busena Terrace

1808 Kise Nago Okinawa-ken

Fully refundableReserve now, pay when you stay

$362 nightly

$394 total

Nov 10 - Nov 11

9.4/10 Exceptional! (1,003 reviews)

"Excellent hotel with a fantastic breakfast buffet."

Reviewed on Oct 13, 2026

See all 1,360 properties in East Coast Okinawa

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.